#递归函数（阶乘、斐波那契数列）、时间复杂度（线性、二次和常量）

#阶乘
def func(n):
    if n==0:
        return 1
    else:
        return n*func(n-1)
num = 5
print(num,"的阶乘是",func(num))


#常量，时间复杂度为O(1)
# def get_first_element(arr):
# 	return arr[0]
#O(n),前面的线性查找
#O（n^2）,前面的冒泡排序